Test words, generic elements and almost primitivity
نویسندگان
چکیده
منابع مشابه
Test Words, Generic Elements and Almost Primitivity
A test element in a group G is an element g with the property that if f(g) = g for an endomorphism f of G to G then f must be an automorphism. A test element in a free group is called a test word. Nielsen gave the first example of a test word by showing that in the free group on x, y the commutator [x, y] satisfies this property. T. Turner recently characterized test words as those elements of ...
متن کاملTesting primitivity on partial words
Primitive words, or strings over a finite alphabet that cannot be written as a power of another string, play an important role in numerous research areas including formal language theory, coding theory, and combinatorics on words. Testing whether or not a word is primitive can be done in linear time in the length of the word. Indeed, a word is primitive if and only if it is not an inside factor...
متن کاملSquares and primitivity in partial words
Recently, Tittmann et al. introduced the subgraph component polynomial and showed that its power for distinguishing graphs is quite different from the power of other graph polynomials that appear in the literature such as the matching polynomial, the Tutte polynomial, the characteristic polynomial, the chromatic polynomial, etc. The subgraph component polynomial enumerates vertex induced subgra...
متن کامل(Almost) primitivity of Hecke L-functions
Let f be a cusp form of the Hecke space M0(λ, k, ) and let Lf be the normalized L-function associated to f . Recently it has been proved that Lf belongs to an axiomatically defined class of functions S̄. We prove that when λ ≤ 2, Lf is always almost primitive, i.e., that if Lf is written as product of functions in S̄, then one factor, at least, has degree zeros and hence is a Dirichlet polynomial...
متن کاملSome operations preserving primitivity of words
We investigate some operations where essentially, from a given word w, the word ww′ is constructed where w′ is a modified copy of w or a modified mirror image of w. We study whether ww′ is a primitive word provided that w is primitive. For instance, we determine all cases with an edit distance of w and w′ at most 2 such that the primitivity of w implies the primitivity of ww′. The operations ar...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Pacific Journal of Mathematics
سال: 1999
ISSN: 0030-8730
DOI: 10.2140/pjm.1999.190.277